/**
	规则是这样的:首先将第 1 个数删除，紧接着将第 2 个数放到 这串数的末尾，再将第 3 个数删除并将第 4 个数放到这串数的末尾，再将第 5 个数删除...... 直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺
	序，把这些删除的数连在一起，
	例如：6 3 1 7 5 8 9 2 4
	最后输出：6 1 5 9 4 7 2 8 3
*/

#include<stdio.h>

struct queue
{
	int data[100];//队列的主体，用来存储内容 
	int head;//队首
	int tail;//队尾 
};

int main() {
	struct queue q; 
	int i; 

	//初始化队列 
	q.head=1; 
	q.tail=1; 

	for(i=1;i<=9;i++) {
		//依次向队列插入9个数 
		scanf("%d",&q.data[q.tail]); 
		q.tail++;
	}
	while(q.head<q.tail) //当队列不为空的时候执行循环 
	{
		//打印队首并将队首出队 
		printf("%d ",q.data[q.head]); 
		q.head++;

		//先将新队首的数添加到队尾 
		q.data[q.tail]=q.data[q.head]; 
		q.tail++;
		
		//再将队首出队
		q.head++; 
	}
	getchar();
	getchar();
	return 0; 
}